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Abstract. We derive the large n asymptotics of zeros of sections of a generic exponential 
sum. We divide all the zeros of the n-th section of the exponential sum into "genuine zeros" , 
' which approach, as n — > oo, the zeros of the exponential sum, and "spurious zeros", which 

£SJ ■ go to infinity as n — > oo. We show that the spurious zeros, after scaling down by the factor 

of n, approach a "rosette" , a finite collection of curves on the complex plane, resembling the 
rosette. We derive also the large n asymptotics of the "transitional zeros" , the intermediate 
zeros between genuine and spurious ones. Our results give an extension to the classical 
results of Szego about the large n asymptotics of zeros of sections of the exponential, sine, 
and cosine functions. 

<N 

■ 1. Introduction 

vo : 

We will be interested in this paper in the distribution of zeros of sections of exponential 
sums. We consider the exponential sum, 

5 f(z) = J> je v, (1.1) 

i where Cj, Xj G C, and its Taylor series, 

/(*) = £>**. (1-2) 

fc=0 

The n-th section of f(z) is the finite Taylor series, 



X 

. f n (z) = Y,*kZ k . (1.3) 

The problem is to find the distribution of zeros of f n , f n (z k ) = 0, as n — > oo. This problem 
was posed and solved for f(z) = e z in the classical paper of Szego |18j . Szego proved that 



as n — > oo, the rescaled zeros, 



a = - , (i.4) 



n 

approach the curve, 

T = {C: le^Cl = 1, KI<1}, (1.5) 
on the complex plane, and the limiting distribution of the zeros on T is the measure of the 
maximal entropy, the preimage of the uniform measure on the circle under the Riemann map. 
Precise asymptotics of the zeros of sections of e z and the sections themselves were obtained 
in the works of Buckholtz [3], Newman and Rivlin ^3], Carpenter, Varga, and Waldvogel 
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[3], Pritsker and Varga ^Hj- The absence of zeros in some parabolic domains on the complex 
plane was established in the works of Newman and Rivlin ^J] and Saff and Varga [Tfij . For 
connections of zeros of sections of e 2 to the Riemann zeta-function see the works of Conrey 
and Ghosh .5] and Yildirim 

Szego also found the limiting distribution of the sections zeros for f(z) = cos 2 and f(z) = 
sinz. In this case a part of the zeros of f n approaches the zeros of / as n — > oo, but there is 
another part of the zeros, the "spurious zeros" , which go to infinity as n —>■ oo. Szego proved 
that as n — > oo the rescaled spurious zeros approach a limiting curve and have a limiting 
distribution on this curve. Close results were obtained by Dieudonne [S3, by a different 
method. Detailed asymptotics of the zeros of sections of cos z and sinz were obtained in 
the works of Kappert [TU] and Varga and Carpenter [20J, 21] . See also the review papers of 
Varga Ostrovskii |14j . and Zemyan [22] • The distribution of zeros of analytic functions is 
a classical area of complex analysis, and many results concerning the distribution of zeros of 
analytic functions are discussed in the monograph of Levin The distribution of sections 
of analytic functions of the Mittag-Leffler type is studied in the work of Edrei, Saff, and 
Varga [7j. 

Our main goal in this work is to obtain asymptotics of zeros of sections of exponential 
sums. First we discuss, in Section 2, the asymptotics of large zeros of exponential sums 
themselves. The rest of the paper is devoted to the asymptotics of zeros of the sections of 
exponential sums. As an example, let us consider the exponential sum, 

f( z ) = 3e (8+2l)2 + (-9 + 12i)e^ +7l > + (2 + i)e^ 7+4 ^ z - 5e^ 6 - m > + (6 - 7i)e {1 ~ 8i)z 

+ (8 - 5z)e (6 " 4i)z + (3 - 9i)e {A+Al)z + 2ze ( - 2 " 4l)z . (L6) 

The zeros of the section of this function for n = 250 are depicted on Figure 1. The zeros 
form a shape resembling a rosette. In this paper we obtain the large n asymptotics of the 
zeros of exponential sums, which provides us with explicit equations for different parts of 
the rosette. 





Figure 1. The zeros of the n = 250 section of exponential sum (jl.6|) . 



ZEROS OF SECTIONS OF EXPONENTIAL SUMS 



3 



We divide the zeros of /„ into four classes: (1) finite zeros, (2) zeros of the main series, 
(3) spurious zeros, and (4) transitional zeros. They are described as follows: 

• The finite zeros are the ones that lie in a finite disk, D(0, Rq) = {z G C : \z\ < Rq}- 

• The zeros of the main series are located in a small neighborhood of the rays, on 
the intervals Rq < \z\ < nr c (j,n) — Ri, R± > 0, where j is the number of the ray, 
and lim^oo r c (j, n) = r c (j) > is the critical radius on the j-th ray. We derive the 
angular coordinate of the j-th ray and a transcendental equation, which determines 
r c (j) uniquely. 

• As n — > oo, both the finite zeros and the zeros of the main series converge to the zeros 
of the exponential sum, f(z). We call them the genuine zeros of f n . In addition to 
them, there are spurious zeros of f n , which go to infinity as n — > oo. If we scale down 
the spurious zeros by the factor of n, they approach to some curves Qj. We derive 
the equations of the curves Qj. As a better approximation to the spurious zeros, we 
construct curves Qj, which approach Qj as n — > oo, and such that the scaled down 
spurious zeros lie in the 0(n~ 2 )-neighborhood of Qj". 

• The transitional zeros of f n are the intermediate ones, located near the triple points 
on Figure 1, where the zeros of the main zeries and the spurious zeros merge. We 
derive an equation, which gives the asymptotic location of the transitional zeros. 
This is determined by zeros of a three term exponential sum. 

We derive the asymptotics of the zeros of f n , as n — > oo, in Sections 4-9 below. In 
Appendices |X] and [0 we obtain uniform asymptotics of zeros of the sections of e n ^, and 
of the sections themselves, in a fixed neighborhood of the point £ = 1. These uniform 
asymptotics are used in the main part of the paper to derive the asymptotics of the spurious 
zeros of f n . 

We would like to mention here the work of Kuijlaars and McLaughlin jTTj, where the 
Riemann-Hilbert approach to distribution of zeros of Laguerre polynomials with nonclassical 
parameters is developed. The distribution of zeros in ^Tj has many similarities to the 
distribution of zeros of exponential sums. Also we would like to mention the work of Bergkvist 
and Rullgard [2|, in which the distribution of zeros of polynomial eigenfunctions of some 
differential equations of higher order was studied. The distribution of zeros in |2] seems to 
have similarities to the distribution of zeros of sectios of exponential sums as well. 

2. Zeros of exponential sums 
We consider the exponential sum, 

M 



where we assume that the numbers Xj satisfy the following condition: 

Condition P. The numbers Xj, j = 1, . . . , m, m > 3, are the vertices of a convex m-gon 
P m on the complex plane, and the numbers Xj, j — m + 1, . . . , M, lie strictly inside of P m . 

The polygon P m is the convex hull of the the numbers Xj, j = 1, . . . , M, on the complex 
plane, and condition P restricts the remaining numbers Xj, j = m + 1, . . . , M, to lie strictly 
inside of P m (not on the sides of P m ). For the sake of definiteness, we will assume that the 





(2.1) 
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vertices Ai, . . . , A m are enumerated counterclockwise along P m . Figure 2 shows the convex 
hull for exponential sum (jl.6|) . 




Figure 2. The convex hull for exponential sum ([1.6jh with Ai = 8 + 2i, X 2 = 
4 + 7i, A 3 = -7+4i, A 4 = — 6 — 6i, A 5 = l-8i, A 6 = 6-4i, A 7 = 4 + 4z, A 8 = 
-2 - 41 

In this section we describe the asymptotics of zeros of f(z) on the complex plane as 
\z\ — ► oo. We begin with a description of sectors free of large zeros of /. Define 

7T 

0jjfe = - arg(A fc - Xj) + - mod 2tt. (2.2) 

Partition the complex plane into the sectors, 

Uj = {z = re ie : 6 jJ+1 < 9 < , , s mod 2vr, r > 0}, j = 1, . . . , m, (2.3) 
where we take the convention that 

#m,m+l = ^01 = ^ml- (2-4) 

The notation mod 27r means that 6* belongs to the interval from to 

^-lj on the unit circle in the positive direction. Define also the rays, 

<W = {z = re ie : 9 = 6 jtj+1 , r > 0}, j = 1, . . . , m, (2.5) 

so that is the sector between the rays Sjj+i and Sj-xj- Observe that the rays Sjj + x are 
orthogonal to the sides of the complex conjugate convex hull, P m , of the numbers Xj. Figure 
3 shows the complex conjugate convex hull and the rays Sjj+i for exponential sum (|1.6|) . 

For a given j — 1, . . . , m, we write 

m r 

Cfc 



fc=i 



k: k^j J 



(2.6) 



We will describe a region where the sum in the brackets on the right is small and, as a result, 
/(*) ^ o. 
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Figure 3. The complex conjugate convex hull for exponential sum and 
the corresponding rays Sjj + i, j = 1, . . . , 6. 

Proposition 2.1. Let us fix 9 in the interval 

6 jJ+1 < 9 < Oj-u mod 2tt. (2.7) 

Then for any k ^ j , 

lim e (Afc - Aj)2 = 0, z = re ie . (2.8) 

Proof. Since Xj-i, Xj, are the vertices of the convex hull of the numbers A&, we have 
that 

arg(A 3 +i — Xj) < arg(A,t — Xj) < arg(Aj_i — Xj) mod 2n, (2.9) 

hence 

- w+i + \ < ar g( A fe - A i) < -Ojj+i + y mod 27r - ( 2 - 10 ) 
By adding this inequality and ()2.7j) . we obtain that 

7T 37T 

- < arg(A fe - Xj)z < — mod 2n, (2.11) 

which implies (J2.8|) . Proposition 12. II is proved. □ 

For the future use, observe that if k ^ j — 1, j, j + 1, then inequality (j2.9J) is strict and 
hence there exists e > such that 

7T 3"7r 

- +£ < arg(A fc - Xj)z < — -e. (2.12) 

This gives that for some c > 0, 

e (\ k -\i)z = ( e ~ c \ z \), \z\^oo k^j-1, j, j + 1, (2.13) 
uniformly in the closed sector Uj. From ()2.3J) we obtain that for some e > 0, 

7T 37T 

| < arg (A i+ i - Xj)z < y - e, 2 G Z^, (2.14) 
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and from (|2.5j) . that 

7T 

arg (X j+ i - \j)z = -, ^ G «5,j+i. (2.15) 
This gives that for some c > 0, 

e (A f+ i-A 3 > = ( e -cd jtj+1 (z)^ d SJ +i{z) = dist{z,S jyj+1 ) -> oo; z G ZYj. (2.16) 
Similarly, 

e (A;_!-A^ = Q^-cd^W^ ^^(z) _, oo; ^ G W,-. (2.17) 

Estimates (|2.13)L ()2.16|) . and ()2.17|) imply that there exist large numbers r ,R > such 
that for j — 1, . . . , m, 



<\: zeUji^Ro), (2.18) 



£ 

k: k^j 

where 

Uj(r ,Ro) = {z £ Uj : |z| > Ro, dist(z, Sjj+i) > r , dist(;z, <Sj-ij) > r }. (2-19) 

We will call Uj(r , Rq) the j-th one-term domination domain. When z G Uj(r , R ), the term 
Cje XjZ dominates in f(z) the other terms. Define 

m 

U(r ,R ) = |J^(ro,i?o). (2.20) 

3=1 

Define also 

£?,j+i( r o, Ro) = {z : \z\ > -Ro, dist(z, S jd+1 ) < r }, j = 1, . . . , m. (2.21) 
We will assume that Ro is big enough so that 

S jd+ i(r , Ro) D^-uCro, i?o) = 0, J = 1, • • • , m. (2.22) 
We will call Sjj + i(r , R ) the (j, j + l)-s£ two-term domination strip. Define 

m 

S(r ,Ro) = \JS JJ+1 (r ,Ro). (2.23) 

3=1 

Proposition 2.2. (Absence of zeros of / in the one-term domination domains). There exists 
r , Rq > such that 

M 

Y,c k e x « z ^0, zeU(r ,R ). (2.24) 
fe=i 

Proof. The proof follows from ()2.6|) and (|2.18|) . □ 

Proposition 12.21 implies that all the large zeros of / are concentrated in the two-term 
domination strips, «Sjj + i(r , Rq). To describe these zeros consider the two-term equation, 

f {z) = Cj e^ z + c j+1 e x i+ iz = 0. (2.25) 

By the linear change of variable, 

- = ^^4^ (2 - 26) 
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we reduce fo to 

t A j+i+ A j> z 

fa(z) = 2y/CjCj + ie 2 cosu. (2.27) 
Therefore, the general solution to equation ()2.25|) is u = | + nl, or 

z = + 1; = a^+i + Zt^+i, n G Z, (2.28) 

where 

Observe that 

arg Tj, j+ i = 9 j7 j +1 . (2.30) 

Now we can describe the zeros of / in the two-term domination strips. We will use the 
following general proposition. Denote 

D{z ,r) = {z: \z-z Q \<r}, r > 0. (2.31) 

Proposition 2.3. Let f(z) = fo(z) + f\(z) where /o, fi are analytic functions in the disk 
D(z ,r), r > 0. Suppose that 

• fo(z ) = 0, 

• l/oOs)! > A\z — zq\, W z G D(z , r), where A > 0, 

• l/iWl < e, z G D(z ,r), e > 0. 

Then if r = H < r , then there is a unique simple zero of f in the disk D(zo,r Q ). 

Proof. For \z — z \ = r , |/o(^)| > 2e > \fi(z)\, hence / has a unique simple zero in D(z ,r ) 
by the Rouche theorem. Proposition 12.31 is proved. □ 

With the help of Proposition 12.31 we prove the following result. 

Proposition 2.4. (Zeros of / in the two-term domination strips). There exist ro, Ro > 
such that all zeros Z\. of exponential sum \2.1\) in Sjj + i(ro, Ro) are simple and close to zeros 
REM) , so that for some I = l(k) > 0, 

\z k - z°(j,j + 1; 0| = 0(e~ d ), c > 0, (2.32) 

and for each z°(j,j + 1; 1) G Sjj + i(r , R ), there is a zero z k of f satisfying \2.32}) . 

Proof. From (J2.13|) and (|2.17|) we obtain that if z G Sjj + i(r , R ), then for some c > 0, 

e (A fc -A,)* = o(e" cN ), e (Afc ~ A ^+ l)2 = 0(e- cN ), \z\ ^00; k ^ J, J + 1. (2.33) 

Let us write equation f(z) =0 as 

/„(*)+ A(z) = 0, A(z)= °^ kZ - ( 2 - 34 ) 

k ft, j+i 

Then ()2.33|) implies that if z G Sjj + i(r , R ), then 

e" ^ 1 ^^ f x {z) = 0(e' c|z| ), c>0, \z\-kx, (2.35) 
and under transformation ()2.26|) equation ()2.34|) becomes 

cosm + gx(u) = 0, gx{u) = 0{e~ c ° Reu ), c > 0; Reu -> 00. (2.36) 
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Proposition 12.31 implies that for any a > there exists b > such that all zeros of the latter 
equation in the region 

{u : |Imu| < a, Ren > b} (2.37) 

are simple and of the form, 

u°(l) = | + 7r / + 0(e- coReu ). (2.38) 

This implies (I2.32J) . Proposition 12.41 is proved. □ 

We will call Zk G S(r , R ), the zeros of the main series. We summarize the results of this 
section as follows. 

Theorem 2.5. (Zeros of the exponential sum.) Suppose that the numbers Xj satisfy Condi- 
tion P. Then there exists ro, Ro > such that all the zeros of f belong to one of the following 
categories: 

• \zk\ < -Ro (finite zeros) 

• Zk € S(r Q ,R Q ), described by formula \2. 3ty (zeros of the main series). 

3. Zeros of sections of exponential sums 
Denote by f n (z) the section of the exponential sum f(z), 

(3.1) 

fc=0 

By (EH), 

k=0 j=l 

Our main goal will be to decribe the zeros of the polynomial f n (z), 

Uz) = 0, (3.3) 

as n — > oo. We expect that as n — > oo some of the zeros of f n {z) approach the zeros of 
f(z). We call them the genuine zeros of f n . We divide the genuine zeros into finite zeros 
and zeros of the main series, in accordance with Theorem 12.51 But there is also a family of 
other zeros, which go to infinity as n —>■ oo. We call them the spurious zeros. In addition, 
there will be a relatively small number of intermediate zeros. We call them the transitional 
zeros. In the following sections, we will describe all these zeros of f n . 

4. Finite zeros 

It will be more convenient for us to consider, instead of (J3.3|) . the equation 

/„-i(*)= 0. (4.1) 

We rewrite it as 

oo oo 

Jc „n \ ^ a n+k ^k 

a r . 



f(z) = ^ = *nz n ^T* k - (4-2) 

k=n k=0 

In addition to Condition P, we will assume the following condition: 
Condition Q. One of |A,| 's, say \Xx\, is bigger than the others. 
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By the change of variables, X\z — > z, we can reduce Ai to 1, so we will assume that 



Ai = 1 > |A 



Also we can assume that 



ci 



J 



N. 



In this case, by ()3.2j) . as n — > oo 



a n = -(l + 0(q n )), 



0<q<l. 



Therefore, equation ()4.2|) reads 



f(z) = -(l + 0(q n )) 



E 



z k (l + 0(q n+k j) 



1 (n + 1) ...(n + k)(l + 0(q n )) 



By the Stirling formula, 



n 



nl 



-V2 



Tin e 12 ™ . 



o < e < i, 



hence we can rewrite f!4.6|) as 



/(*) 



TV 



: 'V2 



Tin 



;i + o(,»)) 



E 



z k (l + 0(q n+k )) 
< (n + 1) ...(n + k)(l + 0(q n )) 



(4.3) 
(4.4) 

(4.5) 
(4.6) 
(4.7) 
(4.8) 



where the O-terms are independent of z. If z is bounded, \z\ < Ro, then the right hand side 



is Q(e 



-An\ 



as n 



oo for any A > 0. Hence the zeros, with multiplicities, of f n are close to 



those of /. More precisely, the following proposition holds. 

Proposition 4.1. (Finite zeros of f n -i)- Let Ro > be a fixed number such that f has no 
zeros on the circle \z\ = Ro. Then for large n, there is a one-to-one correspondence between 
zeros Zk G D(0,Rq) of f , and zeros Zk(n) G D(0,R ) of such that 



z h (n) - z k = 0(e An ), n -> oo, 
for any A > 0. Here any zero of multiplicity p is counted as p zeros. 



(4.9) 



5. Zeros of the main series 
Consider now zeros of / in the two-term domination strip Sjj + i(r Q , Rq). Let us write / 

as 

/(*) = f (z) + A(z), f (z) = Cj e x * z + c J+l e x ^\ (5.1) 

so that fo dominates fi in Sjj + \(r , Ro). With the help of substitution (j2.26j) . we reduce fo 
to form ()2.27|) . In (|2.26jh ()2.27|) we choose the branch for log and ^CjCj + i as follows: if 

cj = rje %6 i, —Ti < 9j < 7r, j — 1, . . . , m, then we define 

C '_t_1 T '_t_1 

log^— = ln^— + i{9 j+ x-Bj), ^/cjc~^ = y/r~¥~^e l ~ (5.2) 
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Under (|2.2fi|) . equation ()4.8|) reduces to the form, 
cosu + 0(e- cRcu )^ 



l + 0(q n )) 



X 



z k (l + 0(q n+k )) 

^ (n + 1' 

k 



After the rescaling, 
we obtain the equation, 



J (n + 1) ...(n + k)(l + 0(q n )) 
z = n(, 



(5.3) 



(5.4) 



( A j+i+ A j) n C 

cos M + 0(e~ cR n = \ - — (1 + 0(g»)) 

n k ( k (l + 0(q n+k )) 



x 



^ (n + l)...(n + A;)(l + 0(g»)) 



(5.5) 



Let us discuss the condition when the right hand side in this equation is o(l) as n — > oo. 
As a first approximation to this, consider the critical radius r c = r c (J,j + 1) > on the ray 
{( : arg£ = as a solution of the equation 



(A j + 1 +Aj)C 



on the interval < r c < 1. This equation can be rewritten as 

r c e 1+rcX w+ 1 = 1, 

where 



|A j+ i + A,- 1 



cos (5, 



and 



7T Aj-|-l + Aj 



P jJ+ i = arg(A i+ i + Xj) + 6 jd+ i - vr = -- + arg 

Z Aj+i - Aj 



(5.6) 

(5.7) 
(5.8) 
(5.9) 



Proposition 5.1. (Existence of the critical radius). There exists a unique solution of equa- 
tion \5. 6)) on the interval < r c < 1 . 

Proof. Observe that ()4.3|) implies that 

-1 < < 1. (5.10) 

From this condition we obtain that the function 

g (r) = re 1+rx ^ +1 (5.11) 

is increasing on [0, 1]. Indeed, 

g '(r) = (1 + rx j;j+1 )e 1+rx ™ +1 > 0, < r < 1. (5.12) 

Also, g(0) = and g(l) > 1, hence equation ()5.7|) has a unique solution on the interval 

< r c < 1, QED. □ 
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Let < r* < 1 be a solution of the equation, 

* 1+7"* 1 

r e = 1. 

We have that 

r* = 0.27846 . . . 
From (j5.10|) we obtain that g(r*) < 1, hence 

r* < r c < 1. 

In the disk |£| < r c < 1, the function 

n k ( k {l + 0{q n+k )) 

+ ^ (n + 

is well approximated by 



so that 



^ (n+l)...(n + fc)(l + 0(g")) 

fc=l 



1 



fc -(n + l)...(n + A;)(l + 0(g-)) 1-C 
Therefore, for z G (Sjj+i H{\z\ < nr c }, equation (|5.5jl reduces to 



OCT*" 1 ) 



(5.13) 
(5.14) 

(5.15) 
(5.16) 

(5.17) 
(5.18) 



cosu + 0(e- cReu ) 



(A ) + 1 + A,)nC 

e n ( n e — 2 



V27m (1 - C) 



(l + O^ 1 )). 



(5.19) 



Introduce the n-th critical radius, r™ = r™(j,j + 1) > 0, on the ray {( : aig( = 9jj + i}, as a 
solution of the equation 



_(A 2± l+A 2 K 

eQe 2 



C = C n = r n e ie 

[2yc-c77Tv / 2^(l -C)] ;_ ' 
on the interval < r" < 1. Observe that r™ is a small correction to r r 

r c = r c + Oin^ 1 Inn). 



(5.20) 



(5.21) 



Theorem 5.2. (Zeros of the main series). There exists a (big) number R\ > such that for 
any zero z^ of f in the region, 

<W(r , R 0l R i; n) = S jJ+1 (r , R ) f]{z : \z\ < nr n c - R t }, r n c = r n c {j,j + 1), (5.22) 

there exists a unique zero Zk(n) o// n -i such that 

Zk (n) -z k = 0(e- 7(nr "- |2fe|) ), n^oo, (5.23) 

where 7 > is independent of n. There exists N > st/c/i £/iai Vn > iV, £/ie zeros Zk(n), 
described by \5.2§) . exhaust all the zeros of f n _i in the region «Sj-j +1 (ro, Rq, R\, n). 
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Proof. Define 

_£ 2± i+a i k 

(3 n (C) = ^ r, |C| < r c " < 1. (5.24) 

[2^^lV2^(l-C)] n 

Then 

Km Pn(C) = /5(C) = eCe- 1 ^^, |C| < r». (5.25) 

n— >oo 

and by 

|/?n(r c V e - +1 )| = 1. (5.26) 

The function g(r) = |/3(re is strictly increasing on the interval < r < 1 and this, 

together with ()5.25j) . ()5.26j) . implies that for large n, 

\Pn{re i6 ^ +1 )\ < e c(r - r " ) , c> 0; < r < r™. (5.27) 
Equation (j5.19|) is of the form 

a(u)= ln (z), (5.28) 

where u and 2 are related as in (|2.26j) . a (it) an entire function such that in the region 
{u : \lm.u\ < a, Re u > b}, a, b > 0, 

a(u) = cosu + 0(e- cReu ), (5.29) 

and j n (z) is an entire function such that 

ln (z) = /3„(C) n (l + O^- 1 )), C = - • (5-30) 

n 

From (|5.27|) and (|5.25|) we obtain that in the region {u : |Imw| < a, Keu > b}, 

\ ln (z)\ < C\f3 n (()\ n < Ce c ^~ nr "\ C,c>0; \z\ < nr n c . (5.31) 

By Proposition 12.31 this implies that for a given a > there exists b > and i?o > such 
that all the zeros, Uk(n), of equation ()5.28j) in the region {u : |Imit| < a, Reu > b, \z\ < 
nr™ — are simple and close to the zeros, Uk, of the function a(u), so that 

Ufc (n) - «* = 0(e- c(nr? - |2fcl) ), n -> 00, (5.32) 
which implies ()5.23p . Theorem 15.21 is proved. □ 

We will call the zeros Zk(n) satisfying ()5.23|) . the zeros of the main series of f n -\- As 
n — > 00, they approach the zeros z*. of /. This is true also for the finite zeros of Proposition 
IQ1 

6. Spurious zeros 

We will construct a sequence of spurious zeros of f n _i(z) in the j-th one-term domination 
sector, Uj(r ,R ). Let us first discuss the construction informally. 
Construction of the rosette. In Uj(ro, Ro), 

f(z) = Cj e^(l + 0(e- d ^)), (6.1) 

where 

dj(z) = cmin{dist(z, Sjj + i), dist(z, Sj-ij), \z\}, c > 0, (6.2) 
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hence equation (|4.8j) . which is equivalent to the equation /„_i(z) = 0, reads 

z k (l + 0(q n+k )) 



l + (e~ d ^) = ^"e" Aj2 e-^(l+0(g")) 

n n Cj\ / 2nn 

or after the scaling z = n(, 



J (n + l)...(n + £;)(l + 0(g™)) 



(6.3) 



1 + o( e -4M) = e"C"e~ Aj " c e~i^(l + Q(g n )) 

Cj V 2nn 

oo 



X 



n fc C fc (l + 0(g" +/c )) 



fc= ^ (n + l)...(n + A;)(l + 0(g B )) 
By taking the n-th root, we obtain the equation, 



(6.4) 



u q (l + 0(e- d ^))^ 



i eCe- A ^e"T^(l + 0(g n ))^ 



(c 7 \/27m) n 



x 



n fc C fe (l + 0(<f +fc )) 



fc=i 



n + 1 



(n + A;)(l + 0(g")) 



(6.5) 



2 7T 1/ ? 



where u;,j = e ™ , q — 0,1, . . . ,n — 1. As an approximation to this equation, consider the 
equation, 



Wo 



(6.6) 



By taking the absolute value of the both sides, we obtain the equation of the curve on the 
complex plane, 



e|Ce- A *| 

For Ai = 1 it reduces to the Szego equation, 

e|Ce" c | = 1 
and for Xj = 0, to the equation of the circle, 

ICI = c- 1 - 

If < Xj < 1, it can be reduced to the equation, 



1. 



£ _ g* arg Aj £ ^ 



If < c < 1, the set of solutions of the equation 



e £e' 



1 



(6.7) 
(6.8) 

(6.9) 

(6.10) 

(6.11) 



on the complex plane consists of two analytic curves: T = T(c), inside of the unit circle, and 
To = To(c), outside of the unit circle. In the polar coordinates, £ = re* 9 , equation (jfi.llj) 
reads 

1 + In r 

cosv = g(r), g(r) = . (6.12) 



cr 



Observe that 



g'(r) 



In r 



(6.13) 



and g(r) attains a maximum at r = 1, with g{l) — - > 1. Also, g(0) = —00 and g(r) is 
increasing on (0, 1]. Hence equation ()6.12|) has a unique solution in the interval < r < 1 for 
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any 9, and this solution determines the oval T(c). We will call the generalized Szego 

equation and T(c) the generalized Szego curve. Figure 4 depicts the generalized Szego curve 
for c = 0.9. In the Cartesian coordinates the equation of T(c) has the form, 

y = ±y/e 2cx ~ 2 - x 2 . (6.14) 




Figure 4. The generalized Szego curve for c = 0.9. 

The function 

h(£) = e£e- cf , (6.15) 

is entire and it conformally maps the interior of the curve T(c) onto the unit disk, 

h: Int r(c) -> D(0, 1) = {z : \z\ < 1}. (6.16) 

The preimage, with respect to h, of the uniform probability measure on the unit circle, 
(2n)^ 1 d9, is the measure dfi mauX (9) of the maximal entropy on T(c). 
We will denote the curve 

f?(A,) = {C= e|Ce- A ^| = l, |C| < 1}, (6.17) 

so that 

g(\j) = e~ jargA ^r(|A J |). (6.18) 
Recall that the sector Uj(r , Rq) is given by the inequalities, 

71 

9 jtj+1 < argC < Oj-ij mod 2vr, 9 jJ+1 = - arg(A i+i - Xj) + -. (6.19) 

According to (J6.10j) . this implies that if Aj 7^ then 

atjj+i < arg£ < Oj-ij mod 2tt; 

/ . ' , >. 7r . (6.20) 

a iJ+ i = - arg(A j+ i - Aj) + - + argAy. 
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This condition holds also for Xj = 0, if we take the agreement that argAj = for Xj = 0. 
Consider now the arc, 

Tj = {£ : f G T(\Xj\), a jJ+1 < arg£ < aj _ ltj mod 2tt}, (6.21) 

on r(|Aj|), and the arc, 

Q. = e-^s^Tj- = {C : C e e^ iars ^T(|A,|), < argC < mod 2vr}, (6.22) 

on (?(Aj). The arc Qj C £/(Aj) goes from one side of the sector Uj(r ,R ) to another. More 
precisely, we have the following statement. Consider the points 

(c(j,j + 1) = r c (j,j + l)e i6 ™+\ j = 1, . . . , m. (6.23) 

Proposition 6.1. The arc Qj connects the point ( c (j — 1, j) to the point ( c {j,j + 1)- 

Proof. From ()2.26|) we have that if arg z = Ojj+i then 

Xjz = (Vn + ^)* - iu, u G E, (6.24) 

hence 

. < A j+i+\jX > z 

C = -, (6.25) 

n 

and equations ()5.6|) and ()6.7|1 coincide. This proves that ( c (j,j + 1) G Qj. The relation 

C c (j — l,j) G Qj is established in the same way. Proposition 16. II is proved. □ 

The rosette TC is, by definition, the union of the arcs Qj and the finite rays, 

= {z = re ie : 9 = 9 j>j+1 , < r < r c (j,j + 1)}, (6.26) 

j = 1, . . . , m, so that 

n = TZ\jQ, (6.27) 

where 

m 

and 

0=0$- ( 6 - 29 ) 
j'=i 

By definition, the j-th peiaZ, "Pj, of the rosette Ti is the region bounded by the rays TZjj + i, 
TZj-ij, and the arc Qj. 

Construction of the n-th rosette. As a better, than ()6.6|) . approximation to equation ()6.5|) . 
consider the equation, 

^ r = uJ r (6.30) 

[c jV / 2^(l-C)] n 

By taking the absolute value of the both sides, we obtain the equation, 

e ICe~ Ajf | 

T = 1, (6.31) 



[ Cj V2^n~\l -C|]' 
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Consider the curve, 

G n (Xj) = \ C : e|CgAjC| i = 1, ICI < 1 } (C32) 

( [ Cj V2^i\l-(\] n 

and the arc C Q n (\j), which goes from the point 

QUJ + l)=r?UJ + l)e i °'' i+1 (6-33) 

to the point Q(j — Observe that if |Aj| < 1 then for large n, the curve G n (\j) lies 

outside of the curve and 

c In Tt 

dist(^ n (A J ),^(A J )) = (l + o(l)), n->oo; c> 0. (6.34) 

Also, if 5 > is fixed, then for large n, the curve Q n {l) \ D(l,5) lies outside of the curve 
£7(1) \ D(l,6), so that the equations of G n {l) \ D{l,S) and £(1) \ D{1,S) in the polar 
coordinates, p = 7™(6 I ) and p — j(0), satisfy j n (9) > j(9), and 

dist(g n (l)\D(l,5),g(l)\D(l,S)) = C ^ )lnn (l + o(l)), rwoo; c(S) > 0. (6.35) 

n 

The n-i/i rosette, H n , is, by definition, the union of the arcs and the finite rays, 

Kjj+i = {* = reW : 9 = 9 ^ ^ r ^ r "0', J + 1)}, (6-36) 
j = 1, . . . , m, so that 

where 

^ n = U^ + i ( 6 - 38 ) 
j'=i 

and 

m 

= |J 0". (6.39) 

j'=i 

By definition, the j-th peta/, P", of the rosette H n is the region bounded by the rays 7?™j +1 , 
TVj-ij-, and the arc Q™. 

Construction of the spurious zeros. Consider the function, 

K(C) = ^ r - (6-40) 



[ CjV / 2^(l-C)]" 



It maps the arc into the unit circle. Define the points ( q (j,n) as the preimages of the 
points u q on the arc 

( q (j,n) = (h])-\u> q ), ( q (j,n) G Q n 3 . (6.41) 

Let 

d jn (0 = n min{dist(C,C(j,J + dist(C, CO' - U)) }■ (6.42) 
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Theorem 6.2. (Spurious zeros, j 7^ 1.) There exists Ro > such that if j ^ 1 then for any 
( q (j,n) G such that 

d jn (( q (j,n)) > Ro, (6.43) 
there exists a unique simple zero (k{ n ) °//n-i(^C) such that 

( k ( n ) = ( q (j, n ) + 0{rr l e-^ Mj ' n)) + n~ 2 ), n -> oo. (6.44) 

Proof. By using ()6.40|) . we write equation ()6.5|) . which is equivalent to the equation f n ^i(z) = 
0, as 

cu q (l + 0(e-*W))i = ^(C)(l + 0(n~ 2 )), (6.45) 

or as 

h»(() = u q + 0(n- l e- d ^ + n- 2 ). (6.46) 

If j 7^ 1, then the generalized Szego curve, r(|Aj|), lies strictly inside of the unit circle, hence 
the arc Qj does. Observe that in a neighborhood of Qj, 

lim h](() = hjiQ = eCe" A ^, (6.47) 

and ^-(C) ^ 0, hence (h])'(() -> ft£(C) and |(/^)'(C)I > £ > for large n. Since |u; g -u; ?+1 | = 
^ + 0(n~ 2 ), we obtain, by Proposition 12.31 that if dj n (( q (j, n)) is big then there is a simple 
root ( k (ri) of equation (IFT47)1) such that holds, QED. □ 

For j = 1 the Szego curve, T(l), is not strictly inside of the unit disk, because it contains 
the point ( = 1. Let us fix some p < 1 sufficiently close to 1 and partition the zeros Cfc( n ) 
of f n -i(n() into two groups: |Cfc( n )l < P and |Cfc(^)| > P- For the first group we will prove 
formula ()6.44|) with j = 1. For the second group we will consider another approximation to 
Ck( n )- Let C°( n ) De the zeros of the section s n _i(n() of e n ^, so that 

n— 1 
fc=0 

We will prove for the second group, that Cfc( ra ) is wen approximated by (®(n). The asymp- 
totics Ck( n ) i s well-known for |Cfc( n )l < 1 — £, £ > 0, and for \(®(n) — 1| < 4= . In Appendices 
lAl and iBl below we derive uniform asymptotics of Cfcl 77 -) i n the disk D(l,5), 5 > 0. 

Theorem 6.3. (Spurious zeros, j = 1.) T/iere exzsi 1 > po > and i? > sitc/j t/jat for 
any p G (po, 1) the following is true: For any Cj(l, n) G snc/i i/iai 

d ln (C,(l,n)) >i2 0j (6.49) 

and 

|C,(l,n)| <p, (6.50) 
there exists a unique simple zero (k{n) of f n -i{n() such that 

( k (n) = C,(l, n) + 0(n- 1 e-' il "( f <( 1 ' fl » + n~ 2 ), n -> oo. (6.51) 

In addition, for any zero Ck( n ) °f s n-i( n C) s,uc ^ 

|#(n)|>p, (6-52) 

t/iere exists a unique simple zero (k( n ) °f fn-i( n z) such that 

( k (n) = (° k {n) + 0{e~ cn ), n -> oo; c> 0. (6.53) 
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Proof. The first part of the theorem, about is proved in the same way as Theorem 

16. 2[ and we omit the proof. For the second part, observe that for any 5 > there exists 
p < 1 such that for any p G (po, 1), condition ()6.52|) implies that 

\C° k (n) - 1\ < 5. (6.54) 

Let us write the equation, 

f n _ l {z)=s n _ l {z) + fl„ 1 {z) = ^ /^ 1 (^)=X: (C2 ^ + -,- CMA ^ fc , (6.55) 



k=0 



in the form 



g n (C) = = -e-^fl^nC), z = n(. (6.56) 

Observe that if e > is sufficiently small then there exists c > such that for any ( in the 

disk{|C-l|<£}, 

e'^fLAz) = 0(e~ cn ), n^oo. (6.57) 

The zeros (®(n) solve the equation g n (Ck( n )) = 0' anc ^ inequality ()B.70|) in Appendix iBlbelow 
implies that 

MC)l>iC-C»|, if IC - C fc °(n)| < en' 1 . (6.58) 
Therefore, by Proposition 12.31 for any zero Cfc( ra ) °f s n-i(^C) there exists a unique simple 
zero (k(n) of / n _i(nC) such that ()6.53|) holds. Theorem 16.31 is proved. □ 

The zeros Zk(n) described in Theorems 16.21 and 16.31 are called the spurious zeros of the 
section / n _i(z). For these zeros, (k( n ) = z k(n)/n lies in a small neighborhood of the curve 

7. Transitional zeros 

For a given j — 1, . . . , m, the j-th set, TJ 1 , of the transitional zeros of is located in a 
neighborhood of the point n(™(j,j + 1). Let us first describe TJ 1 informally. We set 

z = nQ(j,j + l)+w (7.1) 

and substitute this into equation (J5.19|) . which is equivalent to f n _i(z) = 0. This gives that 

(A j + 1 +A )(nC™+™) 

e n (C n 4- ^) n p — — 2 

cosm + 0(e- cReu ) = ^ n , = (1 + OirT 1 )). (7.2) 

2 v ^-c-^ V / 2^(l-C + f) 

We will assume that w = 0(ns) as n — > oo. Then 

[C + IY= (C) n e (C " )_1? "(l + 0(n-*)), (7.3) 



and ()7.2|) reduces to the equation, 



cosm + 0{e~ cReu ) = A n e( Q ~^r-) w (\ + 0(rT*)), (7.4) 

where 

(A +1 + A>C? 

; > / ; > \ ,1 - — - 



1 A j + 1 +Aj 
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By JS2DD, 



\A n \ = 1, (7.6) 



and by ^TM. 



(X j+1 -\ J )z [Cj + 1 



e lu = e * / _zxl. ( 7 .7) 



By substituting (|7.1jl . we obtain that 



e =e 2 e 2 V .1 



Observe that 



hence 



(Vn - Ay)C = (Vu " A^e"^ 1 = <|A J+1 - A,|, (7.9) 



CA,- + i-A,-)tu 

e m = B n e a , (7.10) 



where 



We have that 



B n = e^^^. (7.11) 



Cj+l 



or 



(7.12) 



Thus, equation ()7.4|) reduces to 

£ n e 2 +B~ l e-^ =2A n ev Cc 2 )" + 0(rC*\ (7.13) 



B n e x > +lW + £~V^ - 2A n e Cc ^ = 0(n _ s). (7.14) 

The expression on the left is a three term exponential sum with the exponents Xj+i, Xj, and 
C" 1 . Observe that 

\C 1 \=r- 1 >l, 

and the vector (^T 1 is orthogonal to the one (Xj+x — Xj). Since \Xj\, < 1, this implies 

that the numbers Xj, and ^T 1 do not lie on the same line. Now we can formulate the 
asymptotic formula for the transitional zeros. 

Theorem 7.1. (Transitional zeros.) There is a one-to-one correspondence between the zeros 
Wk{n) of the exponential sum, 

g n (w) = B n e x ^ w + B~ 1 e XjW - 2A n e^ w , (7.15) 

in the disk D(0,na) and the zeros Zk{n) of f n -±(z) in the disk D(n(™(j, j + , such that 

z k (n) = nQ{j,j + 1) + w k (n) + 0(rT*). (7.16) 
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Proof. It follows from (j7.fi j) and 1)7.12)1 that there exists R > 0, independent of n, such that 
all the zeros of g n {w) with \w\ > R are simple and belong to the main series, see Sectional 
For them equation ()7.14j) implies ()7.16|) . with even a better error term, 0(n~a). It remains 
to consider zeros |wfc(n)| < R. 

The zeros of g n {w) are at most double, since the Vandermonde determinant is nonzero. 
Therefore, there exists e > 0, independent of n, such that for any three zeros, Wk{n), wi(n), 
w m (n), of g n (w), 

max{ \w k (n) - wi(n)\, \w k {n) - w m (n)\, \w m (n) - Wi(n)\ } > s. (7.17) 

This implies that there exists 35 > such that for any Wk{n) G D(0,R), there exists 
O.le < r < 0.2e such that 

\g n (w)\>8, V\w-w k (n)\=r. (7.18) 

Equation ()7.14)) implies now that 3 N > such that Vn > N, there exists a zero Zk{n) of / n _i 
which satisfies (I7.16)) . Relation ()7.17)) enables us to make the correspondence Wk(n) — > Zk(n) 
one-to-one. Theorem 17. II is proved. □ 

We call the zeros Zk(n) satisfying ()7.16)) . the transitional zeros in the neighborhood of the 
point nQ(j,j + 1). The set of these zeros is denoted by TJ 1 . The set of all the transitional 
zeros is 

m 
3=1 

The set of transitional zeros overlaps with both the zeros of the main series and the spurious 
zeros. 

8. Completeness of Zeros 

Theorem 8.1. (Completeness.) There exists N > such that for any n > N , any zero 
Zk(n) o// n _i belongs to one of the following four categories: finite zeros, zeros of the main 
series, spurious zeros, and transitional zeros. 

Proof. We will consider zeros in different regions on the complex plane. As usual, Zk{n) = 
n( k (n). 

Region 1, Zk{n) £ D(0,R ). The completeness follows from Proposition 14.11 
Region 2, ( k (n) eC\ [D(0, p) U D(l, 8)}, < p < I, < 8. 

Lemma 8.2. (Absence of zeros outside of D(0,p) U D(l,8).) For any 5 > there exist 
l>p>0andN>0 such that for any n> N, / n _i«) ^ if ( £ D(0,p) U D(l,8). 

Proof. Fix any 5 > 0. The function s n -i(n() is a polynomial of degree (n — 1) and for large 
£ the leading term of this polynomial dominates, 

71 — 1 /~7l — 1 

ViK) = " (l + o(l)), n^oo. (8.1) 

[n — ly. 

On the other hand, for small (, 

ViK) = e n( (l + o(l)), n^oo. (8.2) 

The transition from one asymptotics to another occurs in a neighborhood of the Szego curve. 
Let r e , e > 0, be the e-neighborhood of the Szego curve T, and let _D* nt and D° ut be the 
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two connected components of C \ T £ , interior and exterior. Then, as shown by Szego |18j . 
asymptotics (|8.1|) holds in Df*, while asymptotics ()8.2|) holds in D" ut , with a uniform with 
respect to z estimate of the error terms o(l). It follows from (|8.1|1 . that for any Eq > there 
exists N > such that 

e n(1+eo) |Cr _1 > |sn-i«)| > e n(1 - £o) |Cr _1 , C&D° ut , n>N. (8.3) 
It is obvious that for all (, 

kn-iK)i<E^r = en|cl - ( 8 - 4 ) 

k=0 

For the given 5 > 0, let us choose £ > 0, e > 0, S\ > 0, and 1 > p > such that the 
following three conditions are satisfied: 

(1) 

r e cD(0,p)UD(M); (8.5) 

(2) 

lAj-Kl + ei) < l-e -e + \np, j=2,...,M; (8.6) 

and 

(3) 

|A,| <e- 2eo ~ £ , j = 2,...,M. (8.7) 
We claim that then 3 iV > such that for j = 2, . . . , M, 

k-iM^OI < e- £n |viK)|, C &D(p,p) UD(1,<5), n>N. (8.8) 

Indeed, consider two cases: (1) p < \(\ < 1 + s±, and (2) |£| > 1 + £%■ In case (1), by (|8.3|) . 
B , and (jHSD, 

Is^^nAjOl < e n|A ^ < e »(i-eo-*) p n-i < e n(i- 6o - E )|£|n~i < 6-^1^(^)1, n > N, (8.9) 
and in case (2), by (Q and (IQl . 

Is^i^OI < e^+^lAj-Cr -1 < e^-^^lCr -1 < e- £n \s n ^(n()l n> N. (8.10) 
This proves ()8.8|) . From ()8.8|) we obtain that there exists N > such that 

\ft-M)\ < Me- en \s n ^(nC)\, (?D(0,p)UD(l,6), n>N, (8.11) 

hence / n _i(nC) = Sn-i(K) + /*_i(nC) ^ 0, if AT is big enough, QED. □ 

Region 3, z^{n) G 5j J+ i(r , i?o) H D(0,np). We go back to Section In the disk ( G 
D(0,p), function (|5.16|) is well approximated by (|5.17|) . hence the equation f n _i(n() = 
reduces to (|5.19p . Therefore, if Zk(n) G Sjj + i(r , R ) nD(0,np) and \z\ > nr™ + 0.5ns, then 
equation / n _i(nC) = has no zeros for large n, because the absolute value of the right hand 
side in (I5.19J) approaches infinity, as n —>■ oo, while the left hand side remains bounded. This 
proves that the only zeros of / n _i in Sjj + i(r , R ) nD(0, np) are the zeros of the main series 
and transitional zeros. 

Region 4, z^{n) G Uj(r , Rq) fl -D(0, np). We go back to Section^ In the disk ( G D(0, p), 
function ()5.16|) is well approximated by ()5.17|) . hence the equation / n _i(n£) = reduces to 
()6.46|) . This implies that all the zeros of / n _i in Sj t j+\(ro, Ro) H D(0, np) are either spurious 
or transitional. 
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Region 5, Ck( n ) G D(l,6). According to 1)6.56)1 . 1)6.57)1 . the equation / n _i = reduces to 
the one, 

S -^l = 0(e— ). (8.12) 

Asymptotics ()B.39)1 . in Appendix El below, proves that all the zeros of the latter equation 
are located near the zeros of s n _i, which implies that all these zeros are spurious, described 
by UEEfl. 

This ends the proof of Theorem 18.11 □ 

9. Limiting Distribution of Zeros on the Rosette 

It follows from Theorems 15.21 16.21 and 16.31 that as n — > oo, the normalized zeros Ck = ^ 
of the section f n _i approach the rosette 7i, and the 5-function measure of zeros, 

n-1 



dp n ^ = -^—y2d(c-c k )dc, (9.1; 

n — 1 

k=l 



weakly converges to a probability measure on H, 

lim /i n _i = fi n , (9.2) 

n^oo 

such that for any continuous test function (p(C), 

lim / ( p(C)dfi n - 1 = I <p(C)df*H= I y(C)p(C)MCl, (9-3) 

where p(() > is a density function on TC. The above theorems give the following description 
of the density p(C)- 

Theorem 9.1. On the ray TZjj + i, p(() is constant, 

p(0= lXj+1 2 ~ Xjl , Cen hJ+1 , (9.4) 

j = 1, . . . , m. On the curve Qj, 

KC) = ^, (eg v (9.5) 

where 

h 3 (Q = Ce {1 - X ^. (9.6) 

Proof. Ray lZjj + \. By (15.23)1 the scaled zeros Ck{ n ) of f n -i are close to the scaled zeros Cfc 
of /, so that 

a(n)-a = 0(n-V*-^). (9.7) 
On the other hand, by ()2.32jl for Zk G 5^+1 (ro, i?o), 

C A - (a j;j+1 + - 2?rh - ) = O^e^). (9.8) 



-Vt-i _ , 

This implies that Cfe( n ) are close to the points of the lattice 

C jJ+1 = jz = ^Qfyj+i + ^——-^1 7 / G Z \ , (9.9) 



(9.10) 
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hence ()9.4j) follows. 

Curve Qj, j 7^ 1. From ()6.44|) we obtain that 

( k (n) = (h])~\uj q ) + Ofa-V^K'^ + n~ 2 ) 

= (hj)" 1 ^) + 0{rT 1 e- d ^^ + n- 2 Inn), 

hence 

hj(( k (n)) =uj q + 0{n- l e- d i Mj ' n)) + n" 2 lnn), (9.11) 
If ( = (k(n) and (° is Ck{n) which corresponds to u q+ x, then 

u q+1 -u q = ^(C)(C° " C) + Ofa-V^^ + n- 2 Inn), (9.12) 
which implies f!9.5|) . This proves Theorem 19. 11 □ 

10. Beyond Conditions P and Q 

10.1. Beyond Condition P. Condition P means that there is no Xj, j — m+ 1, . . . , M, on 

the sides of the polygon P m . Suppose that this condition does not hold and there are some 
Afc's on the side [Xj, Xj+i]- Denote 

0j = {A fc : A fc e [Xj,X j+1 ]}. (10.1) 

Observe that Oj includes Xj and In this case, instead of two-term equation (|2.25j) . we 

consider the multiterm equation, 

£ c k e x ** = 0. (10.2) 

fc: XkEcrj 

With the help of substitution (|2.26|) we reduce it to the equation 

c k e iUkV = 0, -1<2/*<1. (10.3) 

fc: AfcEiTj 

The function on the left is quasiperiodic. Its zeros are concentrated in a finite strip {u : 
|Imu| < A}. The distribution of zeros of quasiperiodic exponential sums was studied in the 
work of Soprunova 17 . It was shown that the zeros also have a property of quasiperiodicity, 
and its average number is the same as for the function cost*. 

The main results of the present paper, concerning the distribution of zeros of the expo- 
nential sum and its sections, can be extended, with proper modifications, to the case when 
Condition P does not hold, but it requires some additional considerations for the zeros of 
the main series. 

10.2. Beyond Condition Q. If Condition Q violates then there are several maximal |Aj|'s. 
As an example, consider the symmetric sum, 

m— 1 

/(*) = lyy = 0, u = e^. (10.4) 



m 

j=0 



In this case, 



mfc 



fc: 0<mfc<n v ' 
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The rosette is symmetric and all the results are extended to this case. Figure 5 depicts zeros 
of the n = 200 section of exponential sum ()10.4|) for m = 4. The spurious zeros are described 
in the symmetric case by parts of the original Szego curve, T(l). 




Figure 5. The zeros of the n = 200 section of exponential sum (jl0.4|) for m = 4. 
All the results are extended also to a slightly more general case of 



m— 1 

2-n-i 



f(z) = J2^ z = 0, u = e^, (10.6) 

3=0 

where Cj ^ 0, j = 0, . . . ,m — 1, and a ^ 0. For m = 2 this includes the sine and cosine 
functions. 

Consider now the exponential sum 

m 

f(z) = J2e^ z , (10.7) 
i=i 

where 

\ j = e itp \ cpjeR. (10.8) 

Then 

n 

f n (z) = Y,akZ k , (10.9) 

k=0 

where 

a k = • (10.10) 

In this case the asymptotic behavior of the coefficients a k depends on the arithmetic prop- 
erties of the numbers (pj, and the asymptotic behavior of the zeros z k of f n can be rather 
complicated. 
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Appendix A. Uniform asymptotics of the zeros of s n _i(nC) in the disk D(l,8) 
We write the equation 



n-l 



as 



or 



fc=0 

e nc = «)" y> n!«) fc 



nl 



E 

fc=0 



n\n k ^ k 
(n + fc)! 



1. 



We will assume that 



ICI<1- 

With the help of the Stirling formula we obtain that 



(n + k)\ 



exp 



- n + k + - In 1 + - 



n 



0,, 



@n+k 



Yin 12(n + fc) 



Since 



ln(l +x) = x - ^— + 0(x 3 ) , x->0, 



this gives that as n — > oo, 



(n + fc)! 



e 2 ™ 



Also, 



Therefore, 









+ - 


\n 2 




_ n o.i 


), 1 




_„0.1 



< jfe < n 



0.6 



,0.6 



n < k. 



E 



n\n ( 



(n + k)\ 

k=0 y ' k=0 



J2e~^C k + 0(l), |C|<1, 



and equation ()A.3|) reduces to 



nl 



Let 
Then 



fe=o 

( = e™" 1/2 , Rer<0. 



ICI<1. 



A:=0 fc=0 

by the Euler-Maclaurin integration formula. To justify the error term, observe that 



e-^ +TX dx + 0(\r\ + l) 



o 



(Al) 
(A.2) 

(A.3) 
(A.4) 
(A.5) 
(A.6) 
(A.7) 

(A.8) 

(A.9) 

(A.10) 

(All) 
(A.12) 



e _|± +Tfc „-i/ 2 



fc+i 



e 2 ™ e 



-1/2 



dx 



< 



k+l 



X 

— h \r\n 
n 



\dx (A. 13) 
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£ 

fc=0 



-kl+rkn- 1 / 2 



e 2i 



-+Txn 1 / 2 



fix 



< 



X ii- 

— h t n 
n 



1/2 



\ e 2n +TXn \dx 



(A.14) 



<C(l + |r|), 
which implies f)A.12jl . From (lA~9j) and ()A.12jl . 



En\n Q 1 
— = «2 



fc=0 



(n + fc)! 



e-- +rx da; + 0(|r| + 1), 



Equation (jA.3|) reduces to 



1 

n2 



e-^ +TX dx + 0(\T\ + 1) 



By applying the Stirling formula, we obtain that 

1 



; n(l-C)^n 



e-- + ™rfx + (|r| + l)n-3 



1. 



(A.15) 



(A.16) 



(A.17) 



Let us fix any big number M > and any small number e > 0, and consider the three 
(partially overlapping) cases: 

(1) < |r| < M, 

(2) M < |r| < r^ £ , Rer < 0, 

(3) Rer < -n £ . 

Cas e (1), < |r| < M. We assumed Rer < 0, but if |r| < M, equations (lA~10j) and 
flA.12|) hold without this restriction. In the case under consideration, 



C = e 



rn 2 



1 + rn 2 + 



1 r 2 n 1 



+ 0(71^3), 



hence 



n(l-C)/-n 



C = e~(l + 0(n-i)), 



hence equation ()A.17|) reduces to 

1 



or 



'2ix 
1 



00 1 <2- 



ete + 0(n"3) = 1, 



e 2 dx + 0(n 



0. 



(A.18) 
(A.19) 

(A.20) 
(A.21) 



which is the Newman- Rivlin equation [T^], with an error term of the order of n 2. All zeros 
of the function, 



E(t) 



2,71 J T 



e 2 dx. 



1 



£'(-) -crff ( -j=J 



(A.22) 



are simple and they lie in the left half-plane, {z : Rez < 0}, see If we enumerate the 
zeros r„ in the second quadrant by |r g |, then 



•1.915990857. 



^2.816359418. 
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and 

r q = 2-JWqe^ + — — — ln(87rg)e^ + O (q~*\ , q -> oo. (A.23) 

Since E(r) is real, it also has zeros t% in the third quadrant. From (|A.20|) we obtain that 
the zeros Cq{ n ) °f s n-i{ n C) such that \( q (n) — 1| < Mn~ 1 / 2 and ImC fc > are simple and 
they have the asymptotics 

Q q (n) = l + n- 1 / 2 r, + 0(n _1 ), n -> oo. (A.24) 

This formula, with the error term o(n~ 1//2 ), was obtained by Newman and Rivlin. 

Case (2), M < |r| < ne -6 , Rer < 0. For large r formula (|A.19|) is modified as follows: 

e n(i-C)£n = e -4^ + o(r 3 n-5)) ; (A.25) 

hence instead of equation (|A.21|) we obtain the equation, 

1 f°° 2 

e'^dx + 0(r 3 n~^) = 0, (A.26) 



Under the assumption \r\ < ne 6 the error term is of the order of 0(n 3e ). We can rewrite 
the equation E{r) = in the form, 



„2 



E(t) = —= / e~-dx = 1. (A.27) 

V27T J-oo 



For Re r — ► — oo, 



hence 



■2 



E{t) T^-V'ir, (A.28) 

V Z7T 



1 



T ~ x e~^ ~ 1, (A.29) 



'2vT 9 
1 



tffa) = -7=e-^ ~ -r„ (A.30) 

V Z7T 



and 



If 5 = |(r - r,)T g | < IrJ" 1 then 

E'(t) = -±= e -£ = E\r q )(l + 0(6)), (A.31) 
\J Lix 

hence 

\E(r) -\\>c\r -r q \, \r-r q \<8) c> 0. (A.32) 
Equation IA.26I can be rewritten in the form, 

E(t) = 1 + 0(t 3 tH). (A.33) 

From Proposition 12.31 we obtain now that 

£ ff (n) = l + n" 1/2 Tg + 0(n _1 g), g < n5 _E , n -> oo. (A.34) 

This asymptotics gives an extension of the asymptotics of Newman and Rivlin to q < n^~ £ . 
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Case (3), Rer < —n e , e > 0. Our calculations in this case are based on the formula, 

1 



E e 2 < = — 

k=0 



c 



1+0 



n(l-|Cl)VJ 



|C| < exp(-n"5+ £ ). (A.35) 



To prove this formula, observe that 



|C| fc = 0(nexp(-^)), 



n — > OO, 



and 



V™ , n v n n 

^ v 71 1 ~ n ^ 1 1 _ n(l 

fc=0 fc=0 v 

This implies 1A.35jl . Similarly, from (|A.7|I we obtain the estimate 



ICI) 3 ' 



fc^fc 



n\n ( 



(n + k)[ 

k=0 v 7 fc=0 

We reduce now equation (jA.10|) to 



°° 2 / i \ 

E e ^C fc = Q( n(1 _ |c|)2 j, |C|<ex P (-n-^). 



(A.36) 



(A.37) 



(A.38) 



1 + 



n!(l-C) L VM1-ICI) 



1, |C| < exp(-n-5+ e ). 



(A.39) 



By applying the Stirling formula and by taking the n-th root, we obtain the equation, 



[VS(i-C)]" 



1 + 



n*(l-|CI) 5 



u q , ICI < exp(-n 



c<jq = e n . As an approximation to this equation, consider the equation 

h(() = e 1 -^ = u q , |C|<exp(-n-i +£ ). 
We have that if ( = 1 — t, then 



e W C = l-|(l + 0(t)), *-0, 



hence the solution to the equation h(( q ) = u q has the asymptotics, 



/ 2(7 3iri , 

C, = l + \ -e~ 1 + 
V n 



n 



0. 



7? 



Also, 



MC)-^I >c A /^|C-g, |C-C ? l<^; c>o. 



As a better approximation to equation (jA.40j) . consider the equation 



h n (C) = 



[v^(i-C)]" 



Observe that 



V2^77(l - C) 



1 + 



Inn 



n 



ICI < exp(— 77 



ICI < exp(-77 2+ e ) ; 



(A.40) 

(A.41) 
(A.42) 

(A.43) 
(A.44) 

(A.45) 
(A.46) 
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hence by Proposition 12. 3\ there exists a zero C 1 of h n such that 



C = ( g + 0[^), q>rf. (A.47) 



>nq / 

This in turn implies that there is a simple zero ( q {n) of equation (jA.40|) such that 



CM = Q + o(-^y q>n°. (A.48) 



The following theorem summarizes the results of this appendix. 

Theorem A.l. For any e > 0, the zeros ( q (n) of s n -i(n() have asymptotics \A . 34\ ) in the 

interval 1 < q < nz~ e and asymptotics \A. 4$ in the interval n e < q < ^. 

Appendix B. Uniform asymptotics of the function s n (n() in the disk D(1,S) 
The function 

n u 



k=0 



nl 



fB.2 



solves the equation 
or 

In addition, 
hence 

This gives that 
where 

0(C) = C-lnC-l- (B.7 
We will assume that ln£ is taken on the principal branch, with a cut on (— oo,0]. Observe 
that £ = 1 is a critical point of 4>(() and 

(7-1)2 ((-if 

0(C) = ^ T ^-^ Y ^ + ... (B.8 

Therefore, the function 

£(0= VW) = VC-lnC-l (B.9 
is analytic in some disk D(l,8), 5 > 0, and £ is the conformal mapping, 

£:D(1,6)->£1, (B.10 



[s n e- z y = j-- (B.3 

nl 



lim s n {z)e~ z = 0, (B.4 

. z f + °° e- u u n alu 

s n (z) = e z / j . B.5 

L nl 



n+l n(C-l) r+oa 

sn(n() = j / e-^du, (B.6 
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where Q is a domain with analytic boundary, G O. It follows from ()B.7|) that is 
analytically continued to the half-line (0, oo) and £(0) = — oo, £(+oo) = +oo. From (jB.8|) 
we have that 

^- C_1 (c ~ 1)2 , (c-i) 3 , min 

For the inverse mapping, r\ = : fi — > D(l, 5), we have that 

C = r ? (0 = l + v / 2£+^ + ^ + ... (B.12) 
After the substitution v = £(u), ()B.6|) becomes 

n+l n(C-l) /-+oo 

*««) = i / e" w (B.13) 



??.! 



C(0 



or if we put w = y/nv, 

} ra+i n(C-l) /-+oo 



Sn (nC) = ^-^ / e^rf (^=)dw. (B.14) 



By applying the Stirling formula, we obtain that 

s n (n() e~i2H 



_ , e~ w rf [—=) dw. (B.15) 

The asymptotics of the integral on the right is described in terms of the complementary error 
function, 

n p+OO 

evfc(z) = -= e~ w2 dw. (B.16) 



/7T 

For any e > 0, as |z| — > oo 



erfc (z) = — 1 - — + 0(z~ 4 ) , | argz| < — - e , (B.17) 
7T \ 2z z J 4 

see pQ. Let us fix an arbitrary (big) number M > 1 and consider two cases: (1) |£— 1| < 77= , 

and(2)^<|C-l|<5. 

Case 1, |C-1| < r|. Since 

?/ f = r/(0) + 0(n"5) = + 0(n"5), (B.18) 

if w is bounded, we obtain from (|B.15J) that 

^ = ^rfc(v^£(C))+0(^), IC-1|<^- (B.19) 

Case 2, ^ < \C — 1\ < 8 . Suppose first that 

|arg(C-l)|<y. (B.20) 

Then by flBTTl) . 

|arg(£(C))| < O.Ztt < — , (B.21) 
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if 5 is small enough. Set a = y/n£(Q. We have that 



+00 



w 



e~ w 7/ [-=) dw = ri'[-= 



+ 



(vW J 


r+00 

f e~ w \ 






+00 

e- 2 





'B.22) 



and as n — > 00, 



c?io = O 



a?\/n 



dw, 



3tt 

arg a < e. 

B 1 4 



Indeed, set w = a + 1. Then the latter integral becomes 



+00 



-a 2 -2at-t 2 



, fa + t 



dt. 



(B.23) 



;B.24) 



We can choose the contour of integration near t = as t = re~ 4arga , ro > r > 0, where 
ro = 0.1|a|, and then from to — roe~* arga to +00 in such a way that |e~^ a+ ^ | is decreasing 
to 0. Observe that for r > r > 0, 



hence 



Jo 



-2\a\r-t 2 



V 



, ( a + t 



, ( a + re 



-i arg a 



71 



n 



< 



Cr 



n 



dt 



f-i pro 

< -= / e~ W rdr < 
'"Jo 



C 



n a 



(B.25) 



;B.26) 



This gives (jMHj)- 

Since ?y(£(C)) = C an d a = \/n£((), we have that 

v'(^=)= mo) 1 



e(0 



(B.27) 



We obtain now from (lB~22j) . (IB~23l and (lB~T7l) . that 



+00 



e " rf 



w 
r n 



dw 



e'(0 A 



hence by flB.15|) . 

s„(nC) 1 



e< 2 v / 2f(C) 
Suppose now that 



2£'(C) 
erfc(^e(0) 



e- w dw 
erfc (a 



1 + 



a\/n 









, arg a 


\ayfnj _ 





3tt 



(B.28) 



1 + 



(C - l)n 
2tt 



Then by (|BTT| . 



arg(C - 1) - tt| < 



arg(C(C)) - tt| < 0.7tt < 



3vr 



27T 

arg(C-l)|<y. (B.29) 



(B.30) 
(B.31) 
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if 5 is small enough. Observe that s n (0) = 1, hence from (|B.6j) we obtain that 



+oo 



u 



n 



n+l 



Therefore, (IB.6D can be rewritten as 



s n (n() = e< - 



n n+l e n((;-l) fC 



-n<j>( 



u) du, 



and (|B.15|) as 



Observe that 



and by (jEHIj) , 



s n (n() 1 e-ife 



n( 



'In J- 



e~ w rf 



w 



dw, 



erfc i—z] 



e~ w dw, 



erfc (—z) 



ZWTT 



Also, 

erfc (—2) + erfc z = 2. 
Similar to (jB.29|) . we obtain now that 



3 nC 



1 erfc (->/nf (0) 

2v / 2f(C) 



1 + 



1 



(C-iWJ 



Let us summarize the results of this appendix. 

Theorem B.l. There exists 5 > such that for any M > 1 as n — > 00 , 
^erfc (v^e(C))+0(n-5), if | C -1|<^ ; 



(B.32) 

(B.33) 

(B.34) 
(B.35) 

(B.36) 
(B.37) 

arg(C - 1) - tt| < y • 
(B.38) 



3tt 

are 2; — 7r < — e . 

4 



n 



— -= erfc(v / ^e(C)) 1 

2v / 2f(C) L 



(C - l)n 



3 nC 



2 v / 2e , (C) 



M 27T 

if — <|(_1|<,J and | arg(£ - 1)| < — - 



1+0 



(B.39) 



erfc(-v^e(C)) 



(C-l)n 



if _<|£-1|<<$ and |arg(C- 1) — vr | < — 



r? 



A similar asymptotics for real ( > was obtained by Jet Wimp (unpublished), see [Oj. 
Asymptotics (|B.39|) can be used to locate the zeros of s n . The zeros a q , a q , of erfc (a) are 
located in the second and the third quadrants, and the ones in the second quadrant have 
the asymptotics [S], 



a q = ^/2nqe 3 ^ + hi(8vrg)e " + O (q 2 



9 -»• 00, 



^B.40) 
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cf. (IA.23j) . where r q = y/2a q . The first zero is 

a x = -1.3548101281 . . . + il.9914668430 . . . 
Asymptotics ()B.40|) can be obtained from the equation 

1 
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2 = erfc (—a n 



+ 0(a q 



q -> oo, 



;b.4i) 



(B.42) 



It follows from ()B.39|) that the zeros C?( n ); Cg( n ) °f s n(n() are also located in the second 
and the third quadrants. Let us find the large n asymptotics of ( q {n). First we consider the 
problem informally. By (|B.39J) . the equation s n (n() = can be rewritten as 

erfc(-V^e(0) = , 2 ^L I O 



Set 

then (jB~43|l reads 



erfc (—cr) 



o = v^£(C) 
2^2 



(C-l)n 



1 + 



(B.43) 
(B.44) 
(B.45) 



We are looking for a = a q + r, where r is a small correction to be determined. It is convenient 
to take logarithm of the both sides of (jB.45|) . 



log erfc {-a q -r) = - log rf 



n 



+ 



;b.46) 



(Observe that a 1 = 0(q 1 ' 2 ).) We have the Taylor expansion, 



log erfc (— a q — r) = log erfc (— a q 



erfc'(— cr q ) r 
erfc (-a„) 



T 



2p~ a i T 

ln2+ J\ / x + 0(r 2 ) 



;b.47) 



i/7rerfc (— a qj 

where the error term is uniform in a q . Indeed, it follows from asymptotics ()B.36j) that 

erfc '(-a) 2e~ a ' 2 _ 1 



erfc (— cr) ypH erfc (— cr) 



2(7 - - + 0(0 
cr 



hence 



[log erfc (-a)]" = 0(1), a -> oo; 
We find r from the equation, 



are; cr — 7r < 



3tt 



In 2 



2e" a 9 r 



31n2 



so that 



V^erfc (— a q 
In 2 



cr„ 



logV ( 



— log 7/ 



e CT «erfc {—a, 



(B.48) 
(B.49) 

(B.50) 
(B.51) 
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or 



r = ±g(^=)h(a, 



where the function 



9W 



2z 



In 2 



n \ \/n 



-log rf (z) 



V2 _5z 
~Y ~ 36 ^ 



(B.52) 



(B.53) 



is analytic at z = 0, and 



h{a) = -y/naeferfc {-a) = 1 - — + 0(<7 -4 ) , a oo. (B.54) 

Theorem B.2. There exists 5 > smc/j i/iai a// the zeros ( q {n) of s n (n() in the domain 
D(1,S) fl {lm( > 0} have the asymptotics, 



\V n nj \ny/q 



n — ► oo, 



;b.55) 



where r\ is the inverse function o/£(£) = ^( — \ia( — 1 , see hB.lty . {a q , q = 1,2, . . .} are 
the zeros of erfc (a) in the upper half-plane, and 



(B.56) 



where g and h are defined in KB. 53\) and \B. 54\ ), respectively. 
Proof. Existence. Let us write equation (jB.46|) as 



1 f( \ 3 ln 2 1 / ( a Q + T 

log eriC {—<J q — T) = log T] ' 



n 



+ e(r), £ ( T ) = 0[-= 



or as 



Let 



31n2 



/(r) = log erfc (-a q - r) — + log 7/ 



/ { °q + r 



n 



e(t) = 0. 



>n \ \/n 



qj i 



Then from (|B.50)) we obtain that 



/(r°) = O 



and from (lB~47|) . (jB~48jl . that 

|/'(r°)|>c>0; /"(r)=0(l), \ T -r°\<n^. 
This implies the existence of a zero r 1 of f(r) such that 

By (|B.44jl . this means that there is a zero C 1 of s n (^C) sucn that 



(B.57) 
(B.58) 
(B.59) 

(B.60) 

(B.61) 
(B.62) 
(B.63) 
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hence 



(B.64) 



which implies ()B.55|) . The existence is proved. 

Uniqueness. From ()B.36|) it follows that any zero o of equation (|B.45|) must be in the disk 
D(a g ,n~s), but by (jB.61|) there is a unique zero in this disk. This proves the uniqueness. 
Theorem IB. 21 is proved. □ 

It follows from (|B.56|) . (|B.53|) . and ()B.54|) . that r q is uniformly bounded, hence equation 
()B.55|) can be rewritten in the form, 



W n J W n J n \ n v 
Equation ()B.55|) implies also that 



n — > 00. 



n — > 00. 



It follows from Theorem IB. II and IB. 21 that 



n( 



C=C,(n) 



2na q (l + Oiq- 1 )) 



;b.65) 



;b.66) 



;b.67) 



Indeed, when we differentiate the last formula in (|B.39|) . we obtain, with the help of (jB.66|) 
and dH321), that 



C=C 3 W 



erfc'(-v^(C)) 



+ erfc(-V<(0) 



n 



-<(C) 5 



2n 



+ 0(11 



C=C 9 (") 



0(1) 



(B.68) 



C=C 9 (") 



x 27r 



e" * + 0(1) 



which implies flB.67|) . due to ()B.42|) . If we differentiate the last formula in (|B.39|) twice, we 
obtain similarly, that 



3 n£ 



ON, if IC -&(*)!< 



(B.69) 



By combining ()B.67|) and ()B.69|) . we obtain the following result. 
Proposition B.3. There exists c > and N > such that Wn > N , 



s n {n() 



n( 



>V^\C-C q (n)\, if |C-C»i< 
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